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Abstract. A dynamical Mertens' theorem for ergodic toral automorphisms 
with error term 0(N~ 1 ) is found, and the influence of resonances among the 
eigenvalues of unit modulus is examined. Examples are found with many more, 
and with many fewer, periodic orbits than expected. 



1. Introduction 

Discrete dynamical analogs of Mertens' theorem concern a map T : X —> X, and 
are motivated by work of Sharp [7] on Axiom A flows. A set of the form 

T = {x,T(x),...,T k (x)=x} 

with cardinality k is called a closed orbit of length |r| = k, and the results pro- 
vide asymptotics for a weighted sum over closed orbits. For the discrete case of a 
hyperbolic diffcomorphism T, we always have 

M T (N):= ^-logW: 

\t\^N 

where h is the topological entropy, with more explicit additional terms in many 
cases. The main term log(TV) is not really related to the dynamical system, but is a 
consequence of the fact that the number of orbits of length n is + 0(e h n ) for 
some h! < h (see [5]). Without the assumption of hyperbolicity, the asymptotics 
change significantly, and in particular depend on the dynamical system. For quasi- 
hyperbolic (ergodic but not hyperbolic) toral automorphisms, Noorani [5] finds an 
analogue of Mertens' theorem in the form 

M T (N) = mlog(A) +qjJ+o(l) (1) 

for some m S N. The constant CJj] is related to analytic data coming from the 
dynamical zeta function. For more general non-hyperbolic group automorphisms, 
the coefficient of the main term may be non-integral (see [2] for example). 

In this note Noorani's result ([1]) with improved error term O^ -1 ) is recov- 
ered using elementary arguments, and the coefficient m of the main term in ([I} 
is expressed as an integral over a sub-torus. This reveals the effect of resonances 
between the eigenvalues of unit modulus, and examples show that the value of m 
may be very different to the generic value given in [5]. 
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2. TORAL AUTOMORPHISMS 

Let T : T d —> T d be a toral automorphism corresponding to a matrix At 
in GLd(Z) with eigenvalues {A; | 1 ^ i ^ d}, arranged so that 

|Ai| > > |A S | > 1 = |A S+1 | = ••• = \X s+2t \ > \X s+ 2t+i\ > ■■■> \X d \. 

The map T is ergodic with respect to Lebesgue measure if no eigenvalue is a root 
of unity, is hyperbolic if in addition t = (that is, there are no eigenvalues of unit 
modulus), and is quasihyperbolic if it is ergodic and t > 0. The topological entropy 
of T is given by h = h(T) = £' =1 log | A, | . 

Theorem 1. Let T be a quasihyperbolic toral automorphism with topological en- 
tropy h. Then there are constants Cj^] and m J? 1 with 

T/ie coefficient m in the main term is given by 

m= I TT (2 — 2 cos(27T£j)) dx\ . . . dast, 

w/iere X C T d is fte c/osure o/ {(n0i, . . . , n6 t ) \ n E Z} ; surf e ±2lri81 , . . . , e ±Ml 
are £/ie eigenvalues with unit modulus of the matrix defining T . 

As we will see in Example El the quantity m appearing in Theorem Q] takes on a 
wide range of values. In particular, m may be much larger, or much smaller, than 
its generic value 2*. 

Proof. Since T is ergodic, 

d 

F T (n) = \{x e T d | T n (x) = x}\ = \Z d /(A T - I)7L d \ = J[ |A? - 1|, 



so 



1 d 

T (n) = -Y / Kn/m)l[\XT'-l\ 



n 

m\n 



Write A = J\i=i ( so the topological entropy of T is log |A|) and 

k = min{|A s |, |A s+2t+ i > 1. 

The eigenvalues of unit modulus contribute nothing to the topological entropy, but 
multiply the approximation |A|™ to Ft(ii) by an almost-periodic factor bounded 
above by 2 2t and bounded below by A/n B for some A, B > 0, by Baker's theorem 
(see [3J Ch. 3] for this argument). 



|A|"" = 0(«- n ). 



s+2t 

Lemma 2. F T (n)-\A\ n J\ \Xf-l\ 

i=s+l 

Proof. We have 

d s s+2t d 

ira? - !) = nw - !) n w - !) n ( a " - ^ ( 2 ) 

i=l i=l i=s+l z=2t+s+l 
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where U n is equal to the sum of A" and (2 s — 1) terms comprising products of eigen- 
values, each no larger than K~™|A| n in modulus, W n is equal to the sum of (— l) d ~ s 
and 2 d ~ 2t ~ s — 1 terms bounded above in absolute value by K~ n , and \V n \ ^ 2 2t . It 
follows that 



nsuw - 1) - (-i) d - s A- mi+iW - 1 



IAI' 



\V n (U n W n -(-l) d - B A n )\ 
|A|" 

\V n (A n + 0(A"/k") - A n )| 



= o(«-«). 

The statement of the lemma follows by the reverse triangle inequality. 
Now 

n=l V d|n,d<n , 



□ 



and 



< £ i • »• 0(|A|-"/ 2 ) = O (\A\- N/2 ) 



n=N 



O |A| 



E^pr E /*(S)M<0 

n=JV 1 1 d\n,d<n 



so there is a constant Cjg] for which 
N 1 

E^upr E A*(3)*H«0-<fe| 

n=l d\n,d<n 

Therefore, by Lemma [2] and using the notation from (|5J), 



M T (N) = J2 ~ {Vn + O («-")) + O (|A|- 

n— 1 

Clearly there is a constant Cj^] for which 



-N/2 



N/2 



N 1 

E-° (*-*) - m 



Ok 



.-N\ 



so by © and ®, 



w 1 

m t (jv) = ^ -v„ + o(jr") 



(3) 



(4) 



n=l 



where R = m.in{«;, IAI 1 / 2 }. Since the complex eigenvalues appear in conjugate pairs 
we may arrange that Xi +t — A, for s + l^i^s + t, and then 

|A i -l||A i+t -l| = (A i -l)(A i+t -l). 



It follows that V n = n,i 2 +i( A r - 1)- Put 



jn A * i j c{ s +i,..., s +2t}| 
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write 

X(u) = {I C{s + l,...,s + 2t} | Y[Xi =u}, 



and let m = K(l) (notice that I(ui) — unless lu <G fl). Then V n — XLen ^(uj)l 
so, by (H, 



m t (n) = f2^52 K (")" n + c M+ ( R ~ N ) 

N N n 



= m 

i — ' n * — ' * — ; n 

n=l wen\{i} n=l 

= mlogiV- Yl ^Mlogd-^ + C^+O^- 1 ), 

s^ce £^ =1 ± = log TV + 7 + O^- 1 ), and^ =1 £ = -log(l - w) + O^- 1 ) 
for uj 7^ 1 by the Abel continuity theorem and partial summation. 
If the eigenvalues of modulus one are e ±2mBl , . . . , e ±27rl6,t then 

t t 
V„ = Y[{1 - e 2 ^")(l - e - 2wi9in ) = Y[ (2 - 2cos(2^n)) . 

i=l i=l 

Let J C T' be the closure of {(n0\, . . . ,n8t) | n £ Z}, so that by the Kronecker- 
Weyl lemma we have 

. JV i . t 

— ]J (2 - 2 cos(27rt9in)) — ► / J[ (2 - 2 cos(27rxi)) dxi . . . dx t 

n=li=l X i=l 

as N — > oo. Then, by partial summation, 

iV iV , 1 \ n i N 

E> - E (s " ^ii) E y - + wtt E ^ 

n—1 n— 1 x 7 rn — 1 m— 1 

- ^ Yl (2 - 2 cos(27ra:<)) dx x . . . dx t ^ log N, 

so that m has the form stated. □ 

The exact value of m is determined by the structure of the group X , which in 
turn is governed by additive relations among the arguments of the eigenvalues of 
unit modulus. Here are some illustrative examples. 

Example 3. (a) If all the arguments Oi are independent over Q (the generic case), 
then X = T*, so 

m= I I ( 2 - 2cos ( 27r ^)) dx i ■ ■ ■ dx t= (^J (2-2cos(27ra;i))dx^ = 2*. 
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(b) A simple example with m > 2* is the following, 
of T 8 defined by the matrix A © A, where 

/0 -l\ 
1 




A = 



-6 



Let Ti be the automorphism 



(5) 



/ 



Here X is a diagonally embedded circle, and 

2 



/ / IT ft — ^ cos(27tjie,-)) dxi dX2 

J J {xi=x 2 \ -_i 



/ (2 - 2cos(27ra)) 2 d:r = 6 > 2 2 
Jo 



Extending this example, let T n be the automorphism of T 4 ™ defined by the ma- 
trix A(B ■ ■ ■ © A (n terms). The matrix corresponding to T n has 2n eigenvalues with 
modulus one (comprising two conjugate eigenvalues with multiplicity n). Then X 
is again a diagonally embedded circle, and 

in I (2-2cos(27rx)) t da; - 



irt 



by Stirling's formula. This is much larger than 2*, reflecting the density of the 
syndetic set on which the almost-periodic factor is close to 2 2t . Indeed, this example 
shows that ^ may be arbitrarily large. 

(c) A simple example with m < 2* is the following. Let S be the automorphism 
of T 12 defined by the matrix A® A 2 © A 3 , with A as in (JS|). Again A is a diagonally 
embedded circle, and 



j^J (2 — 2 cos(27rjXj)) dxidx2 dx3 

{11=12=13} j—i 



(2-2 cos(27ra))(2 - 2 cos(4ttx))(2 - 2 cos(67ra;)) dec 



6 < T 



Extending this example, the value of m for the automorphism of T defined by the 
matrix A © A 2 © • • • © A* as t varies gives the sequence 

2, 4, 6, 10, 12, 20, 24, 34, 44, 64, 78, 116, 148, 208, 286, 410, 556, 808, 1120, 1620, . . . 

(we thank Paul Hammerton for computing these numbers). This sequence, en- 
try A133871 in the Encyclopedia of Integer Sequences jS], does not seem to be 
readily related to other combinatorial sequences. 

(d) Generalizing the example in (c), for any sequence (a ra ) of natural numbers, we 
could look at the automorphisms S n of T 4 ™ defined by the matrices ©fc =1 ^4 afc , 
with A as in ([5]). In order to make m small, we need a "sum- heavy" sequence, 



that is, one with many three-term linear relations of the form at 



dk- More 



precisely, one would like many linear relations with an odd number of terms, and 
few with an even number of terms. Constructing such sequences, and understanding 
how dense they may be, seems to be difficult. 

Taking (a n ) to be the sequence whose first eight terms are 1,2,3,5,7,8,11,13 
and whose subsequent terms are defined by the recurrence a„+s = 100a n , we find 
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that the automorphism Ssn of T 32 " has m = 2 4n = 2*/ 2 . Thus p may be arbitrarily 
small. 

We close with some remarks. 

(a) In the quasihyperbolic case the 0(1 /N) term is oscillatory, so no improvement 
of the asymptotic in terms of a monotonic function is possible. The extent to which 
the exponential dominance of the entropy term fails in this setting is revealed by the 
following. Let Ft^u) denote the number of points fixed by the automorphism T n . 
On the one hand, Baker's theorem implies that F'r(n) 1 ' n —> e h as n — > oo. On 
the other hand Dirichlet's theorem shows that i<V(n + 1)/Ft(ti) does not converge 
(see [U Th. 6.3]). 

(b) The formula for m in the statement of [5J Th. 1] is incorrect in a minor way; as 
stated in [5j Rem. 2] and as illustrated in the examples above, m should be K(l), 
which is not necessarily the same as 2*. 

(c) The proof of Theorem Q] also gives an elementary proof of the asymptotics in 
the hyperbolic case: in the notation of the proof, V n — 1 so m — 1. Applying now 
the Euler-MacLaurin summation formula (see Ram Murty [4j Th. 2.1.9]) we get an 
asymptotic of the shape 

E^=^+^+£(^^+°("- ( ' +1) ). 

Msca ''=0 v ; 

where B\ = — i, B-2 = jjj,. . . are the Bernoulli numbers, for any k 1. 
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